50 research outputs found
Suitably graded THB-spline refinement and coarsening: Towards an adaptive isogeometric analysis of additive manufacturing processes
In the present work we introduce a complete set of algorithms to efficiently
perform adaptive refinement and coarsening by exploiting truncated hierarchical
B-splines (THB-splines) defined on suitably graded isogeometric meshes, that
are called admissible mesh configurations. We apply the proposed algorithms to
two-dimensional linear heat transfer problems with localized moving heat
source, as simplified models for additive manufacturing applications. We first
verify the accuracy of the admissible adaptive scheme with respect to an
overkilled solution, for then comparing our results with similar schemes which
consider different refinement and coarsening algorithms, with or without taking
into account grading parameters. This study shows that the THB-spline
admissible solution delivers an optimal discretization for what concerns not
only the accuracy of the approximation, but also the (reduced) number of
degrees of freedom per time step. In the last example we investigate the
capability of the algorithms to approximate the thermal history of the problem
for a more complicated source path. The comparison with uniform and
non-admissible hierarchical meshes demonstrates that also in this case our
adaptive scheme returns the desired accuracy while strongly improving the
computational efficiency.Comment: 20 pages, 12 figure
Bivariate hierarchical Hermite spline quasi--interpolation
Spline quasi-interpolation (QI) is a general and powerful approach for the
construction of low cost and accurate approximations of a given function. In
order to provide an efficient adaptive approximation scheme in the bivariate
setting, we consider quasi-interpolation in hierarchical spline spaces. In
particular, we study and experiment the features of the hierarchical extension
of the tensor-product formulation of the Hermite BS quasi-interpolation scheme.
The convergence properties of this hierarchical operator, suitably defined in
terms of truncated hierarchical B-spline bases, are analyzed. A selection of
numerical examples is presented to compare the performances of the hierarchical
and tensor-product versions of the scheme
Solution of a quadratic quaternion equation with mixed coefficients
A comprehensive analysis of the morphology of the solution space for a
special type of quadratic quaternion equation is presented. This equation,
which arises in a surface construction problem, incorporates linear terms in a
quaternion variable and its conjugate with right and left quaternion
coefficients, while the quadratic term has a quaternion coefficient placed
between the variable and its conjugate. It is proved that, for generic
coefficients, the equation has two, one, or no solutions, but in certain
special instances the solution set may comprise a circle or a 3-sphere in the
quaternion space . The analysis yields solutions for each case, and
intuitive interpretations of them in terms of the four-dimensional geometry of
the quaternion space .Comment: 19 pages, to appear in the Journal of Symbolic Computatio
Discontinuity Detection by Null Rules for Adaptive Surface Reconstruction
We present a discontinuity detection method based on the so-called null rules, computed as a vector in the null space of certain collocation matrices. These rules are used as weights in a linear combination of function evaluations to indicate the local behavior of the function itself. By analyzing the asymptotic properties of the rules, we introduce two indicators (one for discontinuities of the function and one for discontinuities of its gradient) by locally computing just one rule. This leads to an efficient and reliable scheme, which allows us to effectively detect and classify points close to discontinuities. We then show how this information can be suitably combined with adaptive approximation methods based on hierarchical spline spaces in the reconstruction process of surfaces with discontinuities. The considered adaptive methods exploit the ability of the hierarchical spaces to be locally refined, and fault detection is a natural way to guide the refinement with low computational cost. A selection of test cases is presented to show the effectiveness of our approach
Helical polynomial curves and double Pythagorean hodographs II. Enumeration of low-degree curves
AbstractA “double” Pythagorean-hodograph (DPH) curve r(t) is characterized by the property that |r′(t)| and |r′(t)×r″(t)| are both polynomials in the curve parameter t. Such curves possess rational Frenet frames and curvature/torsion functions, and encompass all helical polynomial curves as special cases. As noted by Beltran and Monterde, the Hopf map representation of spatial PH curves appears better suited to the analysis of DPH curves than the quaternion form. A categorization of all DPH curve types up to degree 7 is developed using the Hopf map form, together with algorithms for their construction, and a selection of computed examples of (both helical and non-helical) DPH curves is included, to highlight their attractive features. For helical curves, a separate constructive approach proposed by Monterde, based upon the inverse stereographic projection of rational line/circle descriptions in the complex plane, is used to classify all types up to degree 7. Criteria to distinguish between the helical and non-helical DPH curves, in the context of the general construction procedures, are also discussed
Adaptive isogeometric methods with (truncated) hierarchical splines on planar multi-patch domains
Isogeometric analysis is a powerful paradigm which exploits the high
smoothness of splines for the numerical solution of high order partial
differential equations. However, the tensor-product structure of standard
multivariate B-spline models is not well suited for the representation of
complex geometries, and to maintain high continuity on general domains special
constructions on multi-patch geometries must be used. In this paper we focus on
adaptive isogeometric methods with hierarchical splines, and extend the
construction of isogeometric spline spaces on multi-patch planar domains
to the hierarchical setting. We introduce a new abstract framework for the
definition of hierarchical splines, which replaces the hypothesis of local
linear independence for the basis of each level by a weaker assumption. We also
develop a refinement algorithm that guarantees that the assumption is fulfilled
by splines on certain suitably graded hierarchical multi-patch mesh
configurations, and prove that it has linear complexity. The performance of the
adaptive method is tested by solving the Poisson and the biharmonic problems